Characterizations of solutions for games with precedence constraints
نویسندگان
چکیده
منابع مشابه
Characterizations of solutions for games with precedence constraints
We generalize the characterizations of the positive core and the positive prekernel to TU games with precedence constraints and show that the positive core is characterized by non-emptiness (NE), boundedness (BOUND), covariance under strategic equivalence, closedness (CLOS), the reduced game property (RGP), the reconfirmation property (RCP) for suitably generalized Davis-Maschler reduced games,...
متن کاملThe bounded core for games with precedence constraints
An element of the possibly unbounded core of a cooperative game with precedence constraints belongs to its bounded core if any transfer to a player from any of her subordinates results in payoffs outside the core. The bounded core is the union of all bounded faces of the core, it is nonempty if the core is nonempty, and it is a continuous correspondence on games with coinciding precedence const...
متن کاملThe positive core for games with precedence constraints∗
We generalize the characterizations of the positive core and the positive prekernel to TU games with precedence constraints and show that the positive core is characterized by non-emptiness (NE), boundedness (BOUND), covariance under strategic equivalence, closedness (CLOS), the reduced game property (RGP), the reconfirmation property (RCP) for suitably generalized Davis-Maschler reduced games,...
متن کاملSingle Machine Scheduling Problem with Precedence Constraints and Deteriorating Jobs
This paper considers the single machine scheduling problem with precedence constraints and deteriorating jobs. A mathematical model based on binary integer programming (BIP) is developed. By these precedence constraints, jobs can not start before completion of its all predecessors. The represented model is in two steps, in step one the earliest starting time of each job is computed, then the re...
متن کاملComparable Characterizations of Four Solutions for Permission Tree Games
In the field of cooperative games there is an extensive literature that studies situations of restricted cooperation. Myerson (1979) introduced communication graph games, where players can only cooperate if they are connected in an undirected graph representing the communication possibilities. The Myerson value of such a game is obtained by taking the Shapley value of the corresponding restrict...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Game Theory
سال: 2015
ISSN: 0020-7276,1432-1270
DOI: 10.1007/s00182-015-0465-y